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1. Introduction 

(N 

We prove that the chain operad of small squares is formal. Together with the 
<^ ' Deligne conjecture about the action of this operad on Hochschild cochains of an 

associative algebra, this implies existence of a structure of a homotopy Gerstenhaber 
algebra on Hochschild cochains. This fact clarifies situation with the proof of M. 
Kontsevich formality theorem in the paper of the author ??. The formality of the 
operad follows quite easily from the existence of an associator. The author would 
like to thank Boris Tsygan, Paul Bressler, and Maxim Kontsevich fior their help. 
Remark Maxim Kontsevich found a proof of a more general result: chain operad 
j> ■ of small balls is forlmal in all dimensions as an operad of coalgebras. Also, he has 

pointed out that the construction presented here allowes one to show the formality 
on the level of coalgebras as well, since all the maps of operads involved are the 
ON ' maps of operads of coalgebras. 

O ' 
OO 

^ ■ 2. Small Square Operad (after @) 

We reproduce the construction of the small square operad from 0. First, the 
symmetric groups in the definition of operad are replaced with the braid groups and 
we obtain the notion of braided operad. A topological B^-operad X is defined as a 
braided operad such that all its spaces X(n) are contractible and the braid group 
B n acts freely on X(n). If X and Y are topological -Boo-operads, then so is X x Y 
and we have homotopy equivalences 

pi : X x Y -> X; p 2 :XxY^Y, (1) 

where p±,P2 are the projections. 

Let PB n be the group of pure braids with n strands. Given a topological B^- 
operad X, the corresponding operad of small squares is a symmetric operad X' such 
that X'(n) = X{n) / PB n with the induced structure maps. The maps ([J) guarantee 
that any two operads of small squares are connected by a chain of homotopy equiv- 
alences. It is proven in || that the classical operad of May (whose n — th space is 
the configuration space of n disjoint numbered squares inside the unit square such 
that the corresponding sides are parallel) is an operad of small squares in our sense. 
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The functor of singular chains C^ ing : Top — > Complexes has a natural tensor 
structure given by the Eilenberg-Zilber map EZ : C. sin s(X) ® C. sing (r) -> C^(X x 
y). Therefore, for a topological operad O, the collection C^ mg (0(«)) has a structure 
of a <ig-operad. The structure map of the i-th insertion is 

Cl ms {0{n))®Cl ine {0(m)) ™ C^(0(n)xO(m)) S Cf g (0(n+m-l)), 

where of is the structure map of the i-th insertion in O. 

For a small square operad X consider the operad E 2 (X) = C® mg (X). Any two 
such operads are quasi-isomorphic, where quasi-isomorphic means connected by a 
chain of quasi-isomorphisms. In particular, the homology operad of any of E 2 (X) 
is the operad e 2 controlling Gerstenhaber algebras (see section |] for the definition 
of e 2 ). Our goal is to show that 

THEOREM 2.1. Any operad E 2 {X) is quasi-isomorphic to its homology operad 
e 2 - 

For this it suffices to pick a particular small square operad X. 

3. Realization of E 2 

3.1. Operad of categories PaB n . (after [|IJ) First, let us reproduce from |I| the 
definition of the category PaB n . Let B„ (PB n ) be the group of braids (pure braids) 
with n strands, let S n be the symmetric group. Let p : B n — > S n be the canonical 
projection with the kernel PB n . We assume that the strands of any braid are 
numbered in the order determined by their origins. 

The objects of the category PB n are parenthesized permutations of elements 
1, 2, . . . , n (that is pairs (o~,p), where a G S n and n is a parenthesation of the non- 
associative product of n elements). The morphisms between (<ti, 7Ti) and (a 2 , vr 2 ) are 
such braids from B n that any strand joints an element of o~\ with the same element 
of cr 2 , in other words, Mor((o"i, 7i"i), (cr 2 ,7r 2 )) = p~ x {a 2 <j\). The composition law is 
induced from the one on B n . The symmetric group S n acts on PaB n via renumbering 
the objects T a (ai, 7i"i) = (er<Ti,7ri) and acts identically on morphisms. 

The collection of categories PaB n form an operad. Indeed, the collection ObPaB, 
forms a free operad in the category of sets generated by one binary noncommutative 
operation. Let us describe the structure map Ok of the insertion into the fc-th 
position on the level of morphisms. Suppose we insert y : (<Ti,7Ti) — > (cr 2 ,7r 2 ) into 
x : (cr 3 , 7r 3 ) — > (er 4 , 7r 4 ). We replace the strand number o" 3 " 1 (A;) of the braid x by the 
brade y made very narrow. 

3.2. Operad of classifying spaces. We have the functor of taking the nerve 
iV : Cat — > A°Ens and the functor of topological realization | | : A°Ens — > 
Cellular Spaces. These functors behave well with respect to the symmetric monoidal 
structures, therefore the collection of cellular complexes X n = \NPaB n \ forms a cel- 
lular operad. One checks that this operad is a small square operad. Indeed, let 
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PaB' n be the category whose objects are pairs (x,y), where x belongs to the braid 
group B n and y is a parenthesation of the non-associative product of n elements, 
and there is a unique morphism between any two objects. We have a free left action 
of B n on PaB' n : (x,y) — > (gx,y)) and a braided operad structure on PaB' 9 (the 
structure maps are defined similarly to PaB n ). One checks that the corresponding 
operad of classifying spaces is a topological -Boc-operad and that the corresponding 
small square operad is isomorphic to X,. 

Consider the corresponding chain operad. Let C,(NPaB n ) be the chain complex 
over Q of NPaB n as a simplicial set. The collection C,(NPaB n ) forms a dg-operad 
(via the Eilenberg-Zilber map). Since C,(NPaB n ) is just a bar complex of the 
category PaB n , this operad will be denoted by C m (PaB,). We have a canonical 
quasi-isomorphism of operads C,(PaB.) — > Cl ms \NPaB,\. Therefore, it suffices to 
construct a quasi-isomorphism of C.(PaB.) and e 2 . 

4. Operad of algebras A v £ and construction of quasi-isomorphism 

By definition |3j A v n h is the algebra over Q of power series in the noncommutative 
variables 



Uj, 1 < i, j < n; i ^ j; Uj = t j{ (2) 



with relations 



[Uj + Uk, tjk] — 0. (3) 
Let I n be the double-sided ideal generated by all Uj. We have a canonical projection 

X : At - A*/I n * Q. (4) 

The symmetric group S n acts naturally on A v n h so that T a Uj = t a (i)a(j) ■ The collection 
A v n h forms an operad in the category of algebras in a well-known way. The map of 
the insertion into the i-th position Oj : A v n h ® A v ^ — > A 1 ^ +m _ l looks as follows. 
Let 



Then 



Oi(t pq ® I) 



h + m — 1, k > i. 

t<t>(p)<t>( q ), 

r=i Ufa), p = i; 



Oj(l <S> t pq ) — 

Any algebra with unit over Q gives rise to a Q-additive category Ca with one 
object. Denote by QCat the category of small Q-additive categories, and by QCat' = 
QCat/Cq the over-category of QCat over Cq. Its objects are the elements of Moiqcat(x, C Q 
where x G QCat. A morphism between and if), where : x — > Cq; ip : y — > Cq, is 
a morphism <r : x — > y in QCat such that cxz/' = 0. This category has a clear sym- 
metric monoidal structure. We have the functor of nerve iV Q : QCat' — > A°Vect, 
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which is the straight analogue of the nerve of an arbitrary category, and the func- 
tor C, : A°Vect — * Complexes. Both of these functors have tensor structure (on 
the latter functor it is defined via the Eilenberg-Zilber map), therefore we have a 
through functor QCat' —>■ Compexes and the induced functor 

QCat'-Operads — *> dg-Operads, 

which will be denoted by C®. 

The map produces a morphism \* '■ C AP b — > Cq and defines an object A (n) G 
QCat'. The operad structure on defines an operad structure on the collection 
A (n). The complex C?{0 A {n)) looks as follows: C%(0 A (k)) = Af® n ; 

rfai<8>- ■ -®a n = x( a i) a 2®- ■ .®a n -aia 2 ®- ■ -®a n +. . .+(— l)™ -1 ^®. . .®a n _ 1 x(a n ). 

This is the bar complex for Tor A " (AZ*/I n , A^/I n ). 

Let e 2 be the operad of graded vector spaces governing the Gerstenhaber algebras. 
It is generated by two binary operations: the commutative associative multiplication 
of degree zero, which is denoted by •, and the commutative bracket of degree -1 
denoted by {, }. 

These operations satisfy the Leibnitz identity {ab, c} = a{b, c] + (— l) fe ( c+1 ){a, c]b 
and the Jacoby identity 

(-lf'K {b, c }}+(-l)MIM+l 6 l{6, {a, c }}+(_i)HW+Wlc|+|c[ {Cj {a> b}} = o. 
We have a morphism of operads 

k : e 2 -» C2(0 A ), (5) 

which is defined on e 2 (2) as follows: fc(-) = 1 G C^(0 A ); fc({, }) = t 12 G C?(Oa). 
Direct check shows that this map respects the relations in e 2 . 

PROPOSITION 4.1. The map k is a quasi-isomorphism of operads 

Proof. Let g n be the graded Lie algebra generated by the elements (|]) and relations 
(0), and the grading is defined by setting = 1. Then the universal enveloping 
algebra £7fl n is a graded associative algebra, and A v ^ is the completion of Ug n with 
respect to the grading. The algebras Uq, form an operad with the same structure 
maps as in A? b . The inclusion 

U 3n - A£ 6 (6) 

is a morphism of operads. We have a canonical projection \ : £7g n — > Q, therefore 
the copllection Cu Bm forms an operad in QCat' and we have a dg-operad C®Cjj s . 
which will be denoted by C®Ug,. The injection (|j) induces a morphism of operads 

i. : C. Q (C/ fl .) - C?(Oa). (7) 

It is clear that Tor f" (AP n b / I n , Ag/I n ) is the same as the completion of H 9 (g n ) = 
Tor^ Bn (Q,Q) = H.(C2(Ug n )) with respect to the grading induced from g n . 
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We have a natural injection — > g n . One sees that the Lie subalgebra i„ C g„ 
generated by t n k, k = l,...n — 1 is free and is an ideal in g n . Also, we have 
Qn = in © fln-i in the category of vector spaces. The Serre-Hochschild spectral 
sequence E 2 9 = H,(g n _i, H,i n ) =>• H m (g n ) collapses at E 2 and shows that 

H.(fln) = #.(fln-l) © (®fcZji?.(fln-l))[— 1], (8) 

where the first summand is the image of H m (g n -i) under the injection g n _i — > g n . 
Let us describe the remaining n — 1 summands. 

Note that g 2 is one-dimensional, therefore -^0(02) = Q] -^1(02) = Q[— 1]; -^(02) = 
for i > 1. The induction shows that the homology of g n is finite dimensional, 
therefore the map (Qj is a quasi-isomorphism. The operadic maps of insertion into 
the k-th position Ok : Ug n -i <8> Ug 2 — > Ug n , where k = 1, 2, . . . , n — 1 induce maps 
o£ : (g) H,(g 2 ) — > H,(g n ), and the {k + l)-th summand in (||) is equal to 

o* k (H,(g n ^i) (g> iJi(g 2 )). The induction argument shows that 

1. The homology operad n 1— > H,(g n ) = H.(C2(Ug n )) is generated 
by if. (02), therefore the homology operad of (Oa(u)) is gener- 
ated by the homology of C®(O a (2)). 

2. The total dimension of H,(g n ) and of the homology of C2{Oa{ji)) 
is n\. 

The first statement implies that the map (H) is surjective on the homology level, 
and the second statement means that the map ([5D is bijective since dim e2{n) = n\. 
A 

Let Q(PaB n ) be the Q-additive category generated by PaB n . We have a map 
Q(PaB n ) — > Cq sending all morphisms from PaB n to Id. Thus, Q(PaB n ) G QCat'. 
The oreadic sructure on PaB, induces the one on QPaB,. 

Any associator $ e A? 3 b over Q produces a map of operads : Q(PaB.) — > 
Oa{*)- Indeed, define on Ob PaB n by sending any object to the only object of 
Oa{ti). There are only two objects in PaB 2 , let us denote them X1X2 and x 2 xi. 
The morphisms between these two objects correspond to the non-pure braids. Let 
x E B 2 be the generator. We define (p(x) = e' 12//2 . Take the two objects (xix 2 )x3 
and xi(x 2 X3) of PaB 3 corresponding to the identical permutation e G S3, and the 
morphism i between them, corresponding to the identical braid G -B3. Define 
(f){i) = $. Since the operad PaB, is generated by x and i, these conditions define 
4> uniquely. The definition of the associator is equivalent to the fact that is well- 
defined. This construction is very similar to the one from Q. 

The map <p produces a map of operads C®PaB. S C?(Q(PaB.)) -> C.(O a ). It is 
well known that the homology operad of C.PaB. is e 2 . It is easy to check that <fi is 
a quasi-isomorphism for • = 2 and hence it is a quasi-isomorphism of operads (since 



e 2 is generated by e2(2)). By Proposition [O], A; is a quasi-isomorphism. Thus, the 



chain operad C,PaB, is quasi-isomorphic to e 2 . 
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